import org.junit.Test;

/**
 * 7 二叉树的中序遍历
 */
public class inorderTraversalWithLoop {

    @Test
    public void clibe() {
//        System.out.println(test1(list1));
    }

//    public List<Integer> test1(TreeNode root) {
//        List<Integer> res = new ArrayList<Integer>();
//        Deque<TreeNode> stack = new LinkedList<TreeNode>();
//        while (root!=null || !stack.isEmpty()){
//            while (root!=null){
//                stack.push(root);
//                root = root.get;
//            }
//            root = stack.pop();
//            res.add(root.val);
//            root = root.right;
//        }
//        return res
//    }
}
